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(54) Multistage interference canceller for a code division multiple access communications 
system 



(57) A multistage interference canceller and method 
for removing interference between users and multipath 
interference from received signals in multiple stages 
includes a plurality of despreading units which produce 
a received symbol vector and an estimated channel 
value, a synthesis unit which synthesizes the received 
symbol vector, an amplitude of the received symbol vec- 

FIG.4 



tor and the amplitude of the estimated value from each 
reverse spreading unit, and a decision unit which exe- 
cutes a hard decision and a soft decision according to a 
result of comparing the total amplitude of the received 
symbol vector and the total amplitude of the estimated 
channel value. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 5 

The present invention relates to a multistage inter- 
ference canceller to be used in Code Division Multiple 
Access (CDMA) communication systems. More particu- 
larly, the present invention relates to digital mobile radio 
communication systems that use a Direct Sequence 
Code Division Multiple Access (DS-CDMA) communi- 
cation system. More particularly, the present invention 
relates to a method of tentative decision in the multi- 
stage interference canceller. 

2. Description of the Related Art 

The CDMA communication system is used for dig- 
ital mobile radio communication systems in various 
countries. In this system, it is very important to improve 
the Signal-to-lnterference Ratio (SIR) to decode 
received signals much more accurately. SIR can be 
adversely affected, for example, by interference from 
other users caused by the correlation between spread- 
ing codes. 

The multistage interference canceller, which gener- 
ates and removes interference replicas from received 
signals in multiple stages, is generally expected to 
improve SIR. 

Figure 1 shows a configuration example of a con- 
ventional multistage interference canceller. In this 
example, stages 1 to m are linked longitudinally. Each 
stage has interference canceller units (ICU) (71) and 
synthesis units (72). The subscripts attached to the 
names of interference canceller units (71) ICU 1p ^ ~ 
ICU 1k , ICU 2 , i ~ ICU 2tk and ICU m , ~ ICU mk cor- 
respond to stage numbers "1 " to "m" and user numbers 
"1" to "k." 

In stage 1 , received signal Rq is input to interfer- 
ence canceller units ICU 1( 1 to ICUi k (which corre- 
spond to users). The interference canceller units then 
output interference replica signals Si -| to S 1k and esti- 
mated interference residual signals to d 1 k . The 
synthesis unit (72) synthesizes estimated interference 
residual signals d 1(i to d 1k , removes them from 
received signal R 0 , and then outputs an error signal 

In stage 2, error signal e1 from the synthesis unit 
(72) in stage 1 and interference replica signals S n -j to 
S 1ik from interference canceller units 1CU 1(1 to ICl^ k in 
stage 1 are input to interference canceller units ICU 2 , 1 
to ICU 2 ,k- tn © interference canceller units output 
interference replica signals S^-j to S^ and estimated 
interference residual signals d 2i i to d 2k . The synthesis 
unit synthesizes estimated interference residual signals 
d 2 1 to d 2k , removes them from error signal e1 input 
from stage 1 , and then outputs error signal e2. 

Similarly, in stage m, error signal e m .t (from the 



synthesis unit of the previous stage) and interference 
replica signals S^ ^ to 

§m-i k (from the interference 
canceller units of the previous stage) are input. The 
interference canceller units in stage m then output inter- 
ference replica signals S m t to S mk and estimated inter- 
ference residual signals d m1 to d mk . Thus, the 
interference replica signals from which the interference 
between users and the multipath interference is 
removed can be obtained by the processing in each 
stage. 

Figure 2 shows the configuration of each interfer- 
ence canceller unit (71) shown in Figure 1 . In this exam- 
ple, the interference canceller unit has a three-finger 
structure for rake (RAKE) synthesis. In Figure 2, "81" 
indicates a despread unit, "82" a synthesizer, "83" a 
decision unit, "84" a spreading unit "85" a synthesizer, 
and "86" a despreader. Also, "87" indicates an adder, 
"88" a multiplier, "89" channel estimation, "90" a multi- 
plier, "91 " an adder, and "92" a spreader. In the following 
explanation, symbol " A " represents an estimated value 
and symbol represents a complex conjugate number. 

Error signal e m _i from the previous stage (received 
signal R 0 if stage m is stage 1) and interference replica 
signal S m _i k from the previous stage (zero if stage m is 
stage 1) are input to the despread unit (81) correspond- 
ing to the delay profile (path) of the received signal. The 
despreader (86) demodulates error signal e^ input 
from the previous stage in reverse according to a 
spreading code by despread. Note that in stage 1, 
received signal R 0 is input to the interference canceller 
in synchronization with the spreading code. 

The signal spread in reverse and demodulated by 
the above despreader is added to the interference rep- 
lica signal input from the previous stage by the adder 
(87). Received symbol vector Rj is then generated for 
path i. Received symbol vector Rj for path is input to 
channel estimation (89), which outputs an estimated 
value £ i A of the channel (phasing vector) of path i. 
Channel estimation (89) estimates the value by using a 
pilot symbols included in the received signal. For 
instance, the estimated value of the phasing vector may 
refer to an error in the signal phase or amplitude caused 
by phasing in a radio channel. 

The multiplier (88) multiplies received symbol vec- 
tor Rj by using complex conjugate number ^ i A * of esti- 
mated channel value £ i A for weighting and phase 
compensation in proportion to the amplitude of esti- 
mated channel value £ i A . The synthesizer (82) synthe- 
sizes the signal output from the multiplier (88) 
corresponding to the path at the maximum ratio. 

The decision unit (83) temporarily evaluates syn- 
thesized received symbol vector L Rj ^ j A *. The synthe- 
sizer (83) outputs estimated information symbol vector 
Zs A following hard decision of synthesized received 
symbol vector £ Rj $ j A *. 

Output estimated information symbol vector Zs A is 
input to the spreading unit (84). The multiplier (90) mul- 
tiplies estimated information symbol vector Zs A by esti- 
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mated channel value £ i A to generate interference 
replica signal S m(k for each path, then outputs the gen- 
erated signal to the next stage. 

The adder (91) subtracts interference replica signal 
S m . 1(k from interference replica signal S m(k for each 5 
path,' then outputs the result to the spreader (92). The 
spreader (92) despreads the signal input from the adder 
(91) according to the spreading code, then outputs the 
spread signal for each path to the synthesizer (85). The 
synthesizer (85) synthesizes the signals input from the w 
synthesizer (85) and outputs estimated interference 
residual signal d mk . 

As the above operation is executed for users in 
more stages, error signal e m becomes closer to noise 
only, resulting in higher interference replica signal accu- 15 
racy Thus, a received signal (from which the interfer- 
ence between users and multipath interference is 
removed) can be obtained after rake reception process- 
ing using the error signal and interference replica signal 
in the final stage. 20 

Figure 3 shows an example of the signal space 
where the decision unit (83) executes hard decision of 
the received signal to which QPSK modulation is 
applied. Figure 3 shows in detail the first quadrant of the 
signal space enclosed by Q channels. In this example, 25 
received symbol vector Z B { 4 j A * is subject to hard 
decision to confirm that it is estimated information sym- 
bol vector Zs A . The phase of received symbol vector t 
Rj £ j A * is compensated so that it becomes a normal 
vector signal. Estimated information symbol vector Zs A 30 
is then output as the signal after tentative decision at a 
level equivalent to the total amplitude of estimated 
channel value £ i A . 

As previously described, the interference canceller 
unit corresponding to each user of a conventional multi- 35 
stage interference canceller has a decision unit (83). 
The decision unit (83) inputs and evaluates received 
symbol vector L Ri % i A * output after rake synthesis by 
the synthesizer (82). The decision unit (83) evaluates 
estimated information symbol vector Zs A (as shown in 40 
Figure 3) even when the signal level is abnormally high 
or low or the phase difference is large. The difference in 
phase or level occurs, for example some channel esti- 
mations use known pilot symbols which are periodically 
inserted every information data to estimate channel by 45 
interpolating the pilot symbols, to estimate value ^ i A . 
The estimates value is also applied to information data, 
and is not always optimum for every received signal due 
to the varying influence of phasing and noise upon 
received signals. The influence of phasing and noise so 
can cause received symbol vector I Ri £ i A * to differ 
significantly in level and phase from estimated informa- 
tion symbol vector Zs A obtained by hard decision. If this 
occurs, the reliability of estimated information symbol 
vector Zs A is lowered. If a less reliable estimated infor- 55 
mation symbol vector Zs A is used to output interference 
replica and estimated interference residual signals to 
the next stage, the lowered capability of removing inter- 
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ference will cause a problem. 

SUMMARY OF THE INVENTION 

It is an object of this invention to provide an interfer- 
ence canceller with greater capability to remove interfer- 
ence. 

Another purpose of this invention is to provide a 
highly accurate method of tentative decision in the inter- 
ference canceller. 

To attain these and other objects the present inven- 
tion has a decision unit for changing hard and soft deci- 
sion according to a result of comparing the total 
amplitude of a received symbol vector the total ampli- 
tude of an estimated channel value, preset value and 
phase difference. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows the configuration of a conventional 
multistage interference canceller; 

Figure 2 shows the configuration of each interfer- 
ence canceller unit shown in Figure 1 ; 

Figure 3 shows an example of the signal space 
where a decision unit of the interference canceler 
unit executes hard decision of the received signal to 
which QPSK modulation is applied in the configura- 
tion shown in Figure 2; 

Figure 4 shows an example of the configuration 
using an interference canceller according to the 
present invention; 

Figure 5 shows another configuration example 
using the interference canceller of the present 
invention; 

Figure 6 shows the decision unit of Figure 5 and 
detailed operations executed thereby; 

Figure 7 shows an example of the signal space 
where the decision unit of the present invention 
executes hard, or soft decision for the received sig- 
nal to which QPSK modulation is applied in the con- 
figuration shown in Figure 6; 

Figure 8 shows another example of detailed opera- 
tions of the decision unit shown in Figure 5; 

Figure 9 shows an example of the signal space 
where the decision unit executes hard or soft deci- 
sion for the received signal to which QPSk modula- 
tion is applied in the configuration shown in Figure 
8; 

Figure 10 shows yet another example of the deci- 
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sion unit and detailed operations executed thereby; 

Figure 1 1 shows an example of the signal space 
where the decision unit executes hard or soft deci- 
sion for the received signal to which QPSK modula- 
tion is applied in the configuration shown in Figure 

10; 

Figure 12 shows still another example of the deci- 
sion unit and detailed operations performed 
thereby; and 

Figure 13 shows an example of the signal space 
where the decision unit of Figure 12 executes hard 
or soft decision for the received signal to which 
QPSK modulation is applied. 

DETAILED DESCRIPTION OF THE PRESENTED 
EMBODIMENTS 

Figure 4 shows an embodiment of the interference 
canceller according to the present invention. Interfer- 
ence canceller units ICU 1 to ICU^ corresponding to the 
users of each stage each include a despreading unit (1) 
having a despreader (6) and a channel estimation unit 
(7), and a first synthesis unit (2). These interference 
canceller units also have a decision unit (3) including a 
comparator (8) and a hard-soft decision unit (9) a 
spreading unit (4) with a spreader (10), and a second 
synthesis unit (5) coupled to the spreading unit 4. 

Like the interference canceller shown in Figure 2, 
this interference canceller of Figure 4 has multiple 
despreading units (1) and spreading units (4) that corre- 
spond to the delay profiles (multipaths) for received sig- 
nals. Each despreading unit (1) receives error signal e m _ 
t and interference replica signal S m .-( input and error 
signal e m _-| stage. (If stage m is stage 1 of the multistage 
interference canceller, the error signal to be input is 
received signal R 0 and the interference replica signal to 
be input is zero.) The despreader (6) despreads in 
reverse, demodulates, and outputs input error signal 
e m .<\ according to a spreading code. The reversely 
spread, demodulated signal output from the despreader 
(6) becomes received symbol vector Ri after interfer- 
ence replica signal S m .<\ is added. Channel estimation 
unit (7) calculates estimated channel value £ i A from 
input interference replica signal S m _t, and then outputs 
the signal. The theory of calculation is the same as that 
for the channel estimation shown in Figure 2. The com- 
plex conjugate number £ i A * of estimated channel value 
£ i A is multiplied by received symbol vector Rj, then the 
result is synthesized by the first synthesizer 2 by rake 
synthesis. The synthesized received symbol vector E Rj 
4 i A * is output to the decision unit (3). 

The comparator (8) in the decision unit (3) com- 
pares the total amplitude £ | ^ j A | of the estimated chan- 
nel value ^ i A with the total amplitude £ | £j $ j A * | of the 
synthesized received symbol vector output from the first 



synthesis unit (2). 

When the result of comparison is as follows, the 
hard-soft decision unit (9) in the decision unit (3) exe- 
cutes hard decision: 

5 

j A | ^ E | R j ^ j A * I 

When the result of comparison is as follows, the 
hard-soft decision unit (9) in the decision unit (3) exe- 
10 cutes soft decision: 

£|S i A t>E|R it S A *| 

Estimated information symbol vector Zs A output 

is from the decision unit (3) is multiplied by estimated 
channel value £ i A in the spreading unit (4), then is out- 
put as the interference replica signal S m to the next 
stage. Interference replica signal S m .i from the previous 
stage is also subtracted from interference replica signal 

20 S m , then the result is spread by the spreader (10) 
according to the spreading code. The spread signal is 
synthesized by the second synthesis unit (5), and out- 
put as an estimated interference residual signal d m . 
The interference canceller executes soft decision 

25 for a received symbol vector low in level and reliability. A 
decision error caused by soft decision can be reduced 
compared to that caused by hard decision, thus improv- 
ing the interference replica signal accuracy. 

Figure 5 shows another embodiment of the interfer- 

30 ence canceller of the invention. In Figure 5, "11" indi- 
cates a despreading unit, "12" a first synthesizer (E), 
"13" a decision unit, "14" a spreading unit, "15" a sec- 
ond synthesizer(E), and "16" a despreader. Also, "17" 
indicates a channel estimation unit "19" a spreader, "20" 

35 an adder, "21" and "22" multipliers, "23" an adder, and 
"24" and "25" synthesizers (E). 

Error signal e m .i from the previous stage (received 
signal Rj if in stage 1) and interference replica signal 
S m -1 j f rom tne previous stage (zero if stage m is stage 

40 1) are input. Both signals are input to the despreading 
unit (1 1 ) corresponding to the delay profile (path i) of the 
received signal (as in the operation shown in Figure 2). 
The despreader (86) despreads an input error signal 
Q m .i in reverse according to the spreading code and 

45 demodulates the signal. Note that in stage 1, received 
signal R 0 is input to the interference canceller in syn- 
chronization with the spreading code. 

The adder (20) adds the signal spread in reverse 
and demodulated by the above despreader and the 

so interference replica signal input from the previous stage 
to generate received symbol vector Ri for path i. 
Received symbol vector Rj for path i is input to channel 
estimation (17), which outputs estimated value ^ i A of 
the channel (phasing vector) of path i. 

55 The multiplier (21) multiplies received symbol vec- 
tor Ri by complex conjugate number ? i A * of estimated 
channel value £ i A for weighting and phase compensa- 
tion in proportion to the amplitude of estimated channel 
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value £ i A . The synthesizer (12) synthesizes the signal 
output from the multiplier (21) corresponding to the path 
at the maximum ratio (by rake synthesis). 

The synthesizer (24) synthesizes the absolute 
value of £ Rj ^ j A * to obtain the total amplitude £ | Rj $ j 
A '| of the received symbol vector. The synthesizer (25) 
synthesizes estimated channel value ^ i A to obtain the 
total amplitude £ | £ j A *| of estimated channel value ^ i 
A . Total amplitude £ | Rj £ i A * | of the received symbol 
vector and total amplitude £ | £ j A *| of the estimated 
channel value are input to the decision unit (13). 

The decision unit (13) has a comparator and hard- 
soft decision unit. The comparator compares total 
amplitude £ | 4 j A 1 of estimated channel value £ i A 
input from the synthesis unit (25) with total amplitude £ 
| Rj £ j A *| of the synthesized received symbol vector 
input from the synthesis unit (24). When the result of 
comparison is as follows, the hard-soft decision unit 
executes hard decision: 

£U j A l^|R ,? j A * I 

When the result of comparison is as follows, the 
hard-soft decision unit executes soft decision: 

EK i A l>£|R i« i A *l 

The soft decision compensates for the phase shift 
of the vector signal while maintaining a constant ampli- 
tude. 

Estimated information symbol vector Zs A output 
from the decision unit (13) is input to the spreading unit 
(14) corresponding to the despreading unit (11). In the 
spreading unit (14), the multiplier (22) multiplies the 
input estimated information symbol vector Zs A by esti- 
mated channel value £ i A and outputs the interference 
replica signal S m j to the next stage. Interference replica 
signal S m . 1( j is subtracted from output interference rep- 
lica signal S m j, and the result is spread according to the 
spreading code by the spreading unit (19). Then the sig- 
nal is synthesized by the second synthesis unit (15) and 
output as estimated interference residual signal d m j to 
the next stage. 

Figure 6 shows an embodiment of the decision unit 
(13) of Figure 5. In Figure 6, "31" indicates a hard-soft 
decision unit, "32" a level comparator, and "12A" the 
received symbol vector £ Rj % j A * obtained after rake 
synthesis by the first synthesis unit (12). Also, "24A" 
indicates total amplitudes £ | Rj ^ j A *| of the received 
symbol vector obtained after rake synthesis by the syn- 
thesis unit (24), and "25A" the total amplitude £ 1 £ j A *| 
of the estimated channel value obtained by the synthe- 
sis unit (25). 

The decision unit (13) has the hard-soft decision 
unit (31) and the level comparator (32) connected to 
each other. The level comparator compares the total 
amplitude £ | R j $ j A *| of received symbol vector 
obtained by rake synthesis by the synthesis unit (24) 



shown in Figure 5 with total amplitude £ | £ j A *| of the 
estimated channel value obtained by the synthesis unit 
(25). The hard -soft decision unit (31) executes a hard or 
soft decision for received symbol vector £ Rj £ j A * 
5 obtained after rake synthesis by the synthesis unit (12) 
shown in Figure 5 according to the result of comparison 
by the level comparator (32). When the result of com- 
parison the comparator (32) is as follows, the decision 
unit executes hard decision. 

10 

£U i A l^£|R i ^ j A *l 

When the result of comparison by the comparator 
(32) is as follows, the decision unit executes soft deci- 
75 si on. 

£ U i A I > £ I R i ? i A 1 

The following describes how soft decision is exe- 
20 cuted in the embodiment shown in Figure 6. Figure 7 
shows an example of the signal space where the deci- 
sion unit (13) evaluates the received signal to which 
QPSK modulation is applied. When the result of com- 
parison by the level comparator in the decision unit (13) 
25 is as follows, estimated information symbol vector Zs A 
(compensated so that its vector signal is normal) 
becomes the output signal for tentative decision: 

£ U i A I * E | R j * j A *| 

30 

When the result of comparison by the level compa- 
rator in the decision unit (13) is as follows, soft decision 
is executed because the vector signal is low in level and 
reliability. Soft decision compensates for the phase shift 
35 of the signal while maintaining a constant amplitude. 

£ K i A I > i 1 R i « i A 1 

Compared with estimated information symbol vec- 
40 tor Zs A output after hard decision, estimated symbol 
vector Zs A output after soft decision has a lower level. 
Thus, the adverse effect by decision error on subse- 
quent stages can be reduced. 

Figure 8 shows another example of detailed opera- 
45 tions related to the decision unit (13) shown in Figure 5. 
In Figure 8, "31a" indicates a hard-soft decision unit, 
"32a" a level comparator, and "12A" the received sym- 
bol vector £ Rj ^ j A * obtained after rake synthesis by the 
first synthesis unit (12). Also, "24 A" indicates total 
so amplitude £ | R s £ f A *| of the received symbol vector 
obtained after rake synthesis by the synthesis unit (24), 
and "25A" indicates total amplitude £ | £ j A *| of the esti- 
mated channel value obtained by the synthesis unit 
(25). 

55 Value A is preset as a value larger than the total 
amplitude £ | ^ j A *| of the estimated channel value, and 
used as a reference value by the comparator (32a). 
Value A is preset in consideration of the maximum 
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value, phasing, and interference that can be expected 
when a normal multipath signal is synthesized at the 
maximum ratio. Value A can also be determined on the 
experimental basis. The level comparator (32a) com- 
pares the total amplitude £ | R j £ j A *| of the received 
symbol vector, the total amplitude £ \ $ j A *| of the esti- 
mated channel value, and preset value A to determine 
the order of collation. The level comparator then outputs 
the result of comparison. 

When the result of comparison by the level compa- 
rator (32a) is as follows, the hard-soft decision unit exe- 
cutes hard decision: 

L\$ ,*|sE|Ri<; j A *| < A 

When the result of comparison by the level compa- 
rator (32a) is as follows, the hard-soft decision unit exe- 
cutes soft decision (i.e., compensated for the phase 
shift hut maintains the amplitude): 

£ | $ j A | > £ 1 R i 4 j A 1 

When the result of comparison by the level compa- 
rator (32a) is as follows, the hard-soft decision unit exe- 
cutes soft decision: 

As£|Ri£ i A *U 

En the latter case, the decision unit 13 also multi- 
plies the amplitude by a weight value so that the ampli- 
tude is less than Zs A to obtain an estimated value. The 
weight value is determined by the number of users cur- 
rently connected to the system. The weight value must 
be smaller when there are more users because the 
influence of decision error is larger. The above decision 
may be replaced with a decision method that assumes 
that the amplitude is a specific value less than "Zs A ". 

The following explains detailed operations of hard 
and soft decision in the example shown in Figure 8. Fig- 
ure 9 shows an example of the signal space where the 
decision unit (13) executes decision for the received sig- 
nal to which QPSK modulation is applied. Assume that 
the result of comparison by the level comparator in the 
decision unit (13) is as follows (e.g., vector b in the fig- 
ure): 

EU i A |^|RU j A *| < A 

In this case, estimated information symbol vector 
Z1 A (whose phase and amplitude is compensated to be 
normal) is the output signal used for tentative decision. 
Here, "Z1 A " is equivalent to M Zs A ". Next, assume that the 
result of comparison by the level comparator in the deci- 
sion unit (13) is as follows (e.g., vector c in the figure): 

L\S ,*|>E|Ri? /'I 

In this case, the phase of the signal is compensated 



while maintaining its amplitude (by soft decision) 
because the signal is low in level and reliability. 

Next, assume that the result of comparison by the 
level comparator in the decision unit (13) is as follows 
s (e.g., vector a in the figure): 

A £ £ | R i ^ j A *i| 

In this case, only the phase is compensated by soft 

w decision as previously described, and the amplitude is 
multiplied by a certain weight value. The decision result 
has an amplitude value less than Z1 A . As described 
before, the decision output signal can have an ampli- 
tude value (e.g., Z2 A in the figure) less than Z1 \ Similar 

is to the weight value described before, amplitude value 
Z2 A is determined by considering the number of users 
currently connected to the system. 

If the total amplitude of received symbol vector £ Rj 
£ j A * obtained after the rake synthesis exceeds preset 

20 value A, the signal level is increased abnormally 
because noise is superimposed on the signal in equiva- 
lent phases and the reliability of the signal is low. When 
the level of the signal is lowered to the total amplitude of 
estimated channel value 4 i A and the signal is evalu- 

25 ated, decision error can be reduced. Thus, the cancella- 
tion characteristic can be improved. 

Figure 10 shows yet another embodiment of the 
decision unit (13) shown in Figure 5. In Figure 10, "31b" 
indicates a hard -soft decision unit, "32b" a level compa- 

30 rator, and "33" a zero output device. Also, "12A" indi- 
cates the received symbol vector £ Rj 2; j A * obtained 
after rake synthesis by the first synthesis unit (12), 
"24A" indicates the total amplitude £ | R i £ j A *| of the 
received symbol vector obtained after rake synthesis by 

35 the synthesis unit (24), and "25A" indicates the total 
amplitude £ | ^ j A *| of the estimated channel value 
obtained by the synthesis unit (25). Value B is preset as 
a value less than total amplitude £ | £ { A *| of the esti- 
mated channel value, and used as a reference value by 

40 the comparator (32a). The level comparator (32a) com- 
pares total amplitude £ | Rj 4 i A * | of the received sym- 
bol vector, total amplitude £ | £ i A * | of the estimated 
channel value, and preset value B to determine the 
order of collation. Then the level comparator outputs the 

45 result of comparison . 

When the result of comparison by the level compa- 
rator (32a) is as follows, the selector (35) selects the 
signal output from the zero output device (33) and out- 
puts it: 

50 

B>£|RiS j A * I 

When the result of comparison by the level compa- 
rator (32a) is anything else, the selector selects the sig- 
55 nal output from the hard-soft decision unit (31b) and 
outputs it. 

When the result of comparison by the level compa- 
rator (32a) is as follows, the hard-soft decision unit (31a) 
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executes hard decision as described before: 

£|4 j A |^E|Ri?i A *| 

When the result of comparison by the level compa- 
rator (32a) is as follows, the hard-soft decision unit (31a) 
executes soft decision: 

E|£i A |>L|RUi A *|>B 

The following explains detailed operations of hard 
and soft decision in the embodiment shown in Figure 
10. Figure 11 shows an example of the signal space 
where the decision unit (13) executes decision for the 
received signal to which QPSK modulation is applied. 
Assume that the result of comparison by the level com- 
parator in the decision unit (13) is as follows (e.g., vector 
d in the figure): 

1 1« i A | £ £ | R , 4 i A 1 

In this case, estimated information symbol vector 
Z1 A (whose phase and amplitude is compensated to be 
normal) is output as the output signal for tentative deci- 
sion from the selector (35). Here, "Z1 A " is equivalent to 
"Zs A ". Next, assume that the result of comparison by the 
level comparator in the decision unit (13) is as follows 
(e.g., vector e in the figure): 

£ | i A | > £ | R j£i A *|>B 

In this case, the phase of the signal is compensated 
while its amplitude is maintained (by soft decision) 
because the signal is low in level and reliability. The 
decision result is output as an output signal for tentative 
decision from the selector (35). Next, assume that the 
result of comparison by the level comparator in the deci- 
sion unit (13) is as follows (e.g., vector f in the figure): 

B>£|Ri^i A *| 

In this case, the hard-soft decision unit does not 
execute decision. Then the zero output device (33) out- 
puts zero as the output signal for tentative decision via 
the selector (35). 

If the total amplitude of received symbol vector £ Rj 
£ j A * obtained after the rake synthesis is less than pre- 
set value B, zero is output as the estimated information 
vector because the reliability of the signal is very low. 
Thus, decision error can be reduced and the cancella- 
tion characteristic can be improved. 

Figure 12 shows yet another embodiment of the 
decision unit (13) shown in Figure 5. In Figure 12, "Sic" 
indicates a hard-soft decision unit, "32c a level compa- 
rator, and "34" a phase comparator. Also, "12A" indi- 
cates received symbol vector £ Rj £ i A * obtained after 
rake synthesis by the first synthesis unit (12), "24A" indi- 
cates the total amplitude £ | Rj £ i A *| of the received 



symbol vector obtained after rake synthesis by the syn- 
thesis unit (24), and "25A" indicates the total amplitude 
£ | £ i A * | of the estimated channel value obtained by 
the synthesis unit (25). Value e A is preset as a value 

5 less than n/4, and used as a reference value by the 
phase comparator (34). Value 6 A is preset in a range 
where the phase difference from the normal phase in 
each quadrant can be properly maintained. The phase 
comparator receives input of total amplitude Z | Rj ^ i A 

10 *\ of the received symbol vector and hard decision out- 
put from the hard-soft decision unit (13). The phase 
comparator calculates the phase difference 8 between 
both input signals and compares phase difference Q 
with preset value e A to determine the order of collation. 

75 The plane comparator then outputs the result of com- 
parison. 

Assume that the results of comparison by the level 
comparator (32c) and phase comparator (34) are as fol- 
lows: 

20 

£|^i A |^£|Rj£i A *| 

e<e A 

25 In this case (e.g., vector g in the figure), high relia- 
bility is determined. Then the estimated information 
symbol vector (which is the result of hard decision) is 
output as the output signal for tentative decision as 
described before. Next, assume that the results of com- 

30 parison by the level comparator (32c) and phase com- 
parator (34) are as follows: 

£Ui A |>£|R^i A *l 

35 d < 9 A 

In this case (e.g., vector h in the figure), the result of 
soft decision (only the phase is compensated) is output 
as the output signal for tentative decision as described 
40 before. Next, assume that the result of comparison by 
the phase comparator (34) is as follows regardless of 
the result of comparison by the level comparator (32c): 

e>e A 

45 

In this case (e.g., vector k in the figure), low reliabil- 
ity is determined. Then estimated information symbol 
vector Z2 A is output as the output signal for tentative 
decision with an amplitude less than the total amplitude 

so of estimated channel value Z1 A . 

Even if the total amplitude Z | R i ^ i A * | of the 
received symbol vector is larger than the total amplitude 
£ | £ i A * | of the estimated channel value, low reliability 
is determined in specific cases. Low reliability is deter- 

55 mined when phase difference 0 between estimated 
information symbol vector Z1 A (as the result of hard 
decision) and received symbol vector £ Rj ^ i A * 
exceeds preset value e A . This is because these vectors 
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have phases close to adjacent quadrants. In such a 
case, the level of the signal can be changed to less than 
the total amplitude of the estimated channel value to 
suppress decision error caused by a large phase differ- 
ence within a quadrant. Thus, the cancellation charac- 
teristic can be improved. 

Applications of this invention are not limited to pre- 
viously described formats of implementation, but can be 
modified for various purposes. Different formats of 
implementation can also be combined. For instance, 
preset values A and B can be combined as follows. 
When the total amplitude of the received symbol vector 
exceeds the level specified by preset value A, the ampli- 
tude is changed to a lower level and soft decision is exe- 
cuted. When the total amplitude of the received symbol 
vector does not exceed the level specified by preset 
value B, zero is output, in addition, the decision unit (1 3) 
can be easily created in software by using a digital sig- 
nal processor or field programmable gate array. The 
same procedure can also be easily created using a cir- 
cuit. 

As described above, the interference canceller 
compares the total amplitudes of the received symbol 
vector and estimated channel value, and compares pre- 
set values A and B. The reliability of the received sym- 
bol vector is judged through comparison. When high 
reliability is determined, hard decision is executed. 
When low reliability is determined, soft decision is exe- 
cuted with or without the level being lowered. Thus, 
decision error can be reduced and the accuracy of inter- 
ference replica signal d m and estimated interference 
residual signal S m output from each interference can- 
celler unit can be increased. By increasing accuracy, the 
interference removal characteristics of the interference 
canceller can be improved. 

Claims 

1. A multistage interference canceller for cancelling 
interference as a communication system from an 
input signal, the interference canceller comprising: 

a plurality of despreading units inputted with an 
error signal and an interference replica signal 
to produce received symbol vector and an esti- 
mated channel value; 

a synthesis unit to synthesize said received 
symbol vector, an amplitude of the received 
symbol vector and an amplitude of the esti- 
mated channel value from each despreading 
unit, respectively; 

a decision unit to evaluate said received sym- 
bol vector by hard-soft decision according to a 
result of comparing the total amplitude of the 
received symbol vector and the total estimated 
channel value and output an information sym- 
bol vector; and 

a plurality of spreading units inputted with said 



information symbol vector and said interfer- 
ence replica signal to produce an interference 
residual signal and a new interference replica 
signal outputted to the next stage of the inter- 
5 ference canceller. 

2. The interference canceller according to claim 1, 
wherein each despreading unit includes a channel 
estimation unit and said decision unit includes a 

10 comparator which compares the total amplitude of 
the received symbol vector output from said synthe- 
sis unit with the total amplitude of the estimated 
channel value output from said channel estimation 
unit, and a hard -soft decision unit which executes a 

15 hard decision when the total amplitude of the 
received symbol vector is equal to or greater than 
that of the estimated channel value as a result of 
comparison by the comparator, or soft decision 
when the result of comparison is otherwise. 

20 

3. The interference canceller according to claim 1, 
wherein each despreading unit includes a channel 
estimation unit and said decision unit includes a 
comparator which compares the total amplitude of 

25 the received symbol vector output from said synthe- 
sis unit, the total amplitude of the estimated chan- 
nel value output from said channel estimation unit, 
and a preset value input into said comparator larger 
than the total amplitude of the estimated channel 

30 values, and a hard-soft decision unit which changes 
the total amplitude of the received symbol vector to 
less than the total amplitude of the estimated chan- 
nel value, executes soft decision when the total 
amplitude of the received symbol vector is judged to 

35 be equal to or greater than the preset value, exe- 
cutes hard decision when the total amplitude of the 
received symbol vector is judged to be less than the 
preset value and equal to or greater than the total 
amplitude of the estimated channel value, or exe- 

40 cutes soft decision when the total amplitude of the 
received symbol vector is judged to be less than the 
total amplitude of the estimated channel values. 

4. The interference canceller according to claim 1, 
45 wherein each despreading unit includes a channel 

estimation unit and said decision unit includes a 
comparator which compares the total amplitude of 
the received symbol vector output from said synthe- 
sis unit, the total amplitude of the estimated chan- 

50 nel value output from said channel estimation unit, 
and a preset value input into said comparator less 
than the total amplitude of the estimated channel 
value, a zero output device which outputs zero as a 
decision result, and a hard-soft decision unit which 

55 outputs zero as a decision result from the zero out- 
put device when the total amplitude of the received 
symbol vector is judged to be less than the preset 
value by the comparator, executes hard decision 
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when the received symbol vector is judged to be 
equal to or greater than the total amplitude of the 
estimated channel value, or executes soft decision 
when the received symbol vector is judged to be 
less than the total amplitude of the estimated chan- 5 
nel value and equal to or greater than the preset 
value. 

The interference canceller according to claim 1, 
wherein each despreading unit includes a channel 10 
estimation unit and said decision unit includes a 
level comparator which compares the total ampli- 
tude of the received symbol vector output from said 
synthesis unit with the total amplitude of the esti- 
mated channel value output from said channel esti- 15 
mation unit, a phase comparator which compares a 
phase difference between a result of hard decision 
of the received symbol vector and a relevant 
received symbol vector with a preset phase value 
input into said comparator, and a hard-soft decision 20 
unit which changes the level of the received symbol 
vector to a value less than the total amplitude of the 
estimated channel value, executes soft decision 
when the phase difference is judged to be equal to 
or greater than the preset value by the phase com- 25 
parator, executes hard decision when the phase dif- 
ference is judged to be less than the preset value by 
the phase comparator, or the total amplitude of the 
received symbol vector is judged to be equal to or 
greater than the total amplitude of the estimated 30 
channel value by the level comparator, or executes 
soft decision when the total amplitude of the 
received symbol vector is judged to be less than the 
total amplitude of the estimated channel value by 
the level comparators. 35 

A method of tentative decision in an interference 
canceller which includes an interference canceller 
unit including a despreader, a channel estimation 
unit, a despreading unit which inputs received sig- 40 
nals or error and interference replica signals from a 
previous stage, a first synthesis unit which synthe- 
sizes a signal output from the despreading unit, a 
decision unit which evaluates a signal output from 
the first synthesis unit, a spreader, a spreading unit 45 
which inputs a decision output signal from said 
decision unit and the estimated channel value from 
said despreading unit, and a second synthesis unit 
which synthesizes the signal output from the 
spreading unit and outputs an estimated interfer- so 
ence residual signal, the method of tentative deci- 
sion comprising the steps of: 

switching of decision operations by said deci- 
sion unit of the said interference canceller unit; 55 
comparing in said decision unit the total ampli- 
tude of a received symbol vector output from 
the first synthesis unit with the total amplitude 



of the estimated channel value output from the 
channel estimation unit; 
executing by the decision unit a hard decision 
when the total amplitude of the received sym- 
bol vector output from the first synthesis unit is 
equal to or greater than the total amplitude of 
the estimated channel value, or executes soft 
decision when the total amplitude of the 
received symbol vector output from the first 
synthesis unit is less than the total amplitude of 
the estimated channel value. 

7. A temporary method of decision in an interference 
canceller which includes an interference canceller 
unit including a despreader, a channel estimation 
unit, a despreading unit which inputs received sig- 
nals or error and interference replica signals from a 
previous stage, a first synthesis unit which synthe- 
sizes a signal output from the despreading unit, a 
decision unit which evaluates a signal output from 
the first synthesis unit, a spreader, a spreading unit 
which inputs a decision output signal from said 
decision unit and the estimated channel value from 
said despreading unit, and a second synthesis unit, 
which synthesizes the signal output from the 
spreading unit and outputs an estimated interfer- 
ence residual signal, the method of tentative deci- 

. sion comprising the steps of: 

switching of decision operations by the deci- 
sion unit of the interference canceller unit; 
comparing in the decision unit the total ampli- 
tude of a received symbol vector output from 
the first synthesis unit, the total amplitude of 
the estimated channel value output from the 
channel estimation unit, and a preset value 
larger than the total amplitude of the estimated 
channel value, 

changing the total amplitude of the received 
symbol vector to less than the total amplitude 
of the estimated channel value and executes 
soft decision when the total amplitude of the 
received symbol vector is equal to or greater 
than the preset value; and 
executing hard decision when the total ampli- 
tude of the received symbol vector is less than 
the preset value and equal to or greater than 
the total amplitude of the estimated channel 
value or executes soft decision when the total 
amplitude of the received symbol vector is less 
than the total amplitude of the estimated chan- 
nel value. 

8. A method of decision in an interference canceller 
which includes an interference canceller unit includ- 
ing a despreader, a channel estimation unit, a 
despreading unit which inputs received signals or 
error and interference replica signals from a previ- 
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ous stage, a first synthesis unit which synthesizes a 
signal output from the despreading unit, a decision 
unit which evaluates a signal output from the first 
synthesis unit, a spreader, a spreading unit which 
inputs a decision output signal from said decision 5 
unit and the estimated channel value from said 
despreading unit, and a second synthesis unit, 
which synthesizes the signal output from the 
spreading unit and outputs an estimated interfer- 
ence residual signal, the method of tentative deci- 10 
sion comprising the steps of: 

switching of decision operations by the deci- 
sion unit of the above-mentioned interference 
canceller unit; 15 
comparing in the decision unit the total ampli- 
tude of a received symbol vector output from 
the first synthesis unit, the total amplitude of 
the estimated channel value output from the 
channel estimation unit, and a preset value 20 
less than the total amplitude of the estimated 
channel value; 

outputting zero as a decision result when the 
total amplitude of the received symbol vector is 
less than the preset value; and 25 
executing a hard decision when the received 
symbol vector is equal to or greater than the 
total amplitude of the estimated channel value 
or executing a soft decision when the total 
amplitude of the received symbol vector is less 30 
than that of the estimated channel value and 
equal to or greater than the preset value. 

9. The temporary method of decision in an interfer- 
ence canceller which includes an interference can- 35 
celler unit including a despreader, a channel 
estimation unit, a despreading unit which inputs 
received signals or error and interference replica 
signals from a previous stage, a first synthesis unit 
which synthesizes a signal output from the 40 
despreading unit, a decision unit which evaluates a 
signal output from the first synthesis unit, a 
spreader, a spreading unit which inputs a decision 
output signal from said decision unit and the esti- 
mated channel value from said despreading unit, 45 
and a second synthesis unit, which synthesizes the 
signal output from the spreading unit and outputs 
an estimated interference residual signal, the 
method of tentative decision comprising the steps 
of: so 

switching of decision operations by the deci- 
sion unit of the interference canceller unit; 
comparing in the decision unit a phase differ- 
ence between a result of a hard decision of a 55 
received symbol vector and relevant received 
symbol vector with a preset phase value; 
changing the level of the received symbol vec- 



tor to a value less than the total amplitude of 
the estimated channel value, and 
executing a soft decision when the phase dif- 
ference is equal to or greater than the preset 
phase value or executing the hard decision 
when the phase difference is less than the pre- 
set phase value and the total amplitude of the 
received symbol vector is equal to or greater 
than the total amplitude of the estimated chan- 
nel value, and executing the soft decision when 
the total amplitude of the received symbol vec- 
tor is less than the total amplitude of the esti- 
mated channel value. 
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